Mendelsohn directed triple systems
نویسندگان
چکیده
We introduce a class of ordered triple systems which are both Mendelsohn triple systems and directed triple systems. We call these Mendelsohn directed triple systems (MDTS(v, λ)), characterise them, and prove that they exist if and only if λ(v−1) ≡ 0 (mod 3). This is the same spectrum as that of regular directed triple systems, of which they are a special case. We also prove that cyclic MDTS(v, λ) exist if and only if λ(v− 1) ≡ 0 (mod 6). In so doing we simplify a known proof of the existence of cyclic directed triple systems. Finally, we enumerate some ‘small’ MDTS.
منابع مشابه
The spectrum of rotational directed triple systems and rotational Mendelsohn triple systems
Necessary and sufficient conditions for the existence of k-rotational directed triple systems and k-rotational Mendelsohn triple systems are derived.
متن کاملPure Latin directed triple systems
It is well-known that, given a Steiner triple system, a quasigroup can be formed by defining an operation · by the identities x · x = x and x ·y = z where z is the third point in the block containing the pair {x, y}. The same is true for a Mendelsohn triple system where the pair (x, y) is considered to be ordered. But it is not true in general for directed triple systems. However directed tripl...
متن کاملMendelsohn Triple Systems excluding Contiguous Units with Λ = 1 Mendelsohn Triple Systems excluding Contiguous Units with Λ = 1
We obtain a necessary and sufficient condition for the existence of Mendelsohn triple systems excluding contiguous units with λ = 1. Also, we obtain the spectrum for cyclic such systems.
متن کاملDirected Triple Systems
Directed triple systems are an example of block designs on directed graphs. A block design on a directed graph can be defined as follows. Let G be a directed graph of k vertices which contain no loops. Let S be a set of v elements. A collection of k-subsets of S with an assignment of the elements of each k-subset to the vertices of G is called a block design on G of order v if the following is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 205 شماره
صفحات -
تاریخ انتشار 1999